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CLAIMS 



What is claimed is: 



1 . A processor comprising : 

a replay queul to receive a plurality of instructions; 

3 an execution/unit to execute the plurality of instructions; 

4 a scheduler ioupled between the replay queue and the execution unit to 

5 speculatively schedule instructions for execution, to increment a counter for each of 

6 the plurality of insjtructions to reflect the number of times each of the plurality of 

7 instructions has hpen executed, and to dispatch each instruction of the plurality of 

8 instructions to th|e execution unit either when the counter does not exceed a 

9 maximum numper of replays or, if the counter for the instruction exceeds the 

1 0 maximum nunper of replays, when the instruction is safe to execute; and 

1 1 a checKer coupled to the execution unit to determine whether each instruction 

1 2 has executed successrully , and coupled to the replay queue to communicate to the replay 

1 3 queue each instruction that has not executed successfully. 

1 2. Theiprocessor of claim 1 further comprising: 

2 an afllocator/renamer coupled to the replay queue to allocate and rename 

3 those of a pluralitM of resources needed by the instruction. 

1 3 . THe processor of claim 2 further comprising: 

2 a front end coupled to the allocator/renamer to provide the plurality of 

3 instructions to the allocator/renamer. 



1 

2 
3 
4 
5 



4 . ^the processor of claim 2 further comprising: 

a retire unit to retire the plurality of instructions, coupled to the checker to 
receivef those of the plurality of instructions that have executed successfully, and 
couplefl to the allocator/renamer to communicate a de-allocate signal to the 
allocatbr/renamer. 



1 ^* I The processor of claim 4 wherein the retire unit is further coupled to the 

2 replay queue [o communicate a retire signal when one of the plurality of instructions is 

3 retired. 
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6. The processor of claim 1 Mrther comprising: 
at least one cache system 6n a die of the processor; 
a plurality of external memory devices; and 

a memory request controller coupled to the execution unit to obtain data 
from the at least one cache systepn and the plurality of external memory devices. 

7 . The processor of clairn/6 wherein the at least one cache system comprises 
a first level cache system and p second level cache system. 

8 . The processor of claiAi 6 wherein the external memory devices comprise at 
least one of a third level cache system, a main memory, and a disk memory. 

9. The processor of claim 1 further comprising: 

a staging queue coupled between the checker and the scheduler. 

10. The processor of cfiaim 1 wherein the scheduler comprises a plurality of 
counters to maintain each of the plurality of counters for each of the plurality of 
instructions. 

11. The processor oflclaim 1 wherein the counter is one of a plurality of 
counters such that each counter pf the plurality of counters is paired with one of the 
plurality of instructions. 

12. The processor 6f claim 1 wherein the checker comprises a scoreboard to 
maintain a status of a plurality/of resources. 



13. A processor comprising: 

a replay queue to receive a plurality of instructions; 
at least two € xecution units to execute the plurality of instructions; 
at least two s :hedulers coupled between the replay queue and the execution 
units to schedule insj ructions for execution, to increment a counter for each of the 
plurality of instructi )ns to reflect the number of times each of the plurality of 

executed, and to communicate each instruction of the plurality 
execution units when the counter does not exceed a maximum 
number or, if the coi inter for the instruction exceeds the maximum number of 
replays, when a data required by the instruction is available; and 



instructions has bee] i 
of instructions to the 
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a checker coupled to the execiiiion units to determine whether each 
instruction has executed successfully, and coppled to the replay queue to communicate each 
instruction that has not executed successfiiHj 

14. The processor of claim 13 further comprising: 
a plurality of memory devices coupled to the execution units such that the 

checker determines whether the instruction has executed successfully based on a plurality of 
information provided by the memory depces. 

15. The processor of claim A3 further comprising: 
an allocator/renamer cmipled to the replay queue to allocate and rename 

those of a plurality of resources needed by the plurality of instructions. 

16. The processor of clajfm 15 further comprising: 
a front end coupled fo the allocator/renamer to provide the plurality of 

instructions to the allocator/renamq 

17. The processor of dlaim 15 further comprising: 
a retire unit to retire the plurality of instructions, coupled to the checker to 

receive those of the plurality of instructions that have executed successfully, and 
coupled to the allocator/rpnamer to conununicate a de-allocate signal to the 
allocator/renamer. 

18. The processor claim 17 wherein the retire unit is further coupled to the 
replay queue to communicate ^ retire signal when one of the plurality of instructions is 
retired. 



19. A method conrprising : 

receiving an instruction of a plurality of instructions; 

placing the in jtruction in a queue with other instructions of the plurality of 
instructions; 

speculatively re-ordering those of the plurality of instructions in a scheduler 
based on data depenc encies and instruction latencies; ' 

dispatching o le of the plurality of instructions to an execution unit to be 
a counter for the instruction does not exceed a maximum 
if the counter for the instruction exceeds the maximum 
len a required data for the instruction is available; 
instruction; 
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executed either when 
number of replays or 
number of replays, w 
executing the 
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determining whether the^instruction executed successfully; 
routing the instruction/back to the queue if the instruction did not execute 
successfully; and / 

retiring the instruouon if the instruction executed successfully, 

20. The method o/Claim 19 further comprising: 

allocating those of a plurality of system resources needed by the instruction. 

2 1 . The method of Claim 20 wherein retiring comprises: 
de-alloyating those of the plurality of system resources used by the 

instruction being reticed; 

removing the instruction and a plurality of related data from the queue. 

22. TTle method of Claim 19 further comprising: 

maintaining a plurality of counters, one each for each of the plurality of 
instruGtions in the scheduler such that the counters reflect the number of times the 
corre/ponding instruction has been executed. 

23/ The method of Claim 22 wherein each of the plurality of counters for the 
instruction is paired with each of the plurality of the instructions. 

£4. The method of Claim 22 wherein the plurality of counters is stored in the 
schedtfler. 
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